1 1
2 2*3
3 2^3*3
4 2^4*3
5 2^3*3*5
6 2^4*3^2
7 2^4*3*7
8 2^7*3
9 2^3*3^4
10 2^4*3^2*5
11 2^3*3*5*11
12 2^7*3^2
13 2^3*3*7*13
14 2^5*3^2*7
15 2^6*3^2*5
16 2^10*3
17 2^5*3^2*17
18 2^4*3^5
19 2^3*3^2*5*19
20 2^7*3^2*5
21 2^7*3^2*7
22 2^4*3^2*5*11
23 2^4*3*11*23
24 2^10*3^2
25 2^3*3*5^4
26 2^4*3^2*7*13
27 2^3*3^7
28 2^8*3^2*7
29 2^3*3*5*7*29
30 2^7*3^3*5
31 2^6*3*5*31
32 2^13*3
33 2^6*3^2*5*11
34 2^6*3^3*17
35 2^7*3^2*5*7
36 2^7*3^5
37 2^3*3^2*19*37
38 2^4*3^3*5*19
39 2^6*3^2*7*13
40 2^10*3^2*5
41 2^4*3*5*7*41
42 2^8*3^3*7
43 2^3*3*7*11*43
44 2^7*3^2*5*11
45 2^6*3^5*5
46 2^5*3^2*11*23
47 2^5*3*23*47
48 2^13*3^2
49 2^4*3*7^4
50 2^4*3^2*5^4
51 2^8*3^3*17
52 2^7*3^2*7*13
53 2^3*3^3*13*53
54 2^4*3^8
55 2^6*3^2*5^2*11
56 2^11*3^2*7
57 2^6*3^3*5*19
58 2^4*3^2*5*7*29
59 2^3*3*5*29*59
60 2^10*3^3*5
61 2^3*3*5*31*61
62 2^7*3^2*5*31
63 2^7*3^5*7
64 2^16*3
65 2^6*3^2*5*7*13
66 2^7*3^3*5*11
67 2^3*3*11*17*67
68 2^9*3^3*17
69 2^7*3^2*11*23
70 2^8*3^3*5*7
71 2^4*3^2*5*7*71
72 2^10*3^5
73 2^4*3^2*37*73
74 2^4*3^3*19*37
75 2^6*3^2*5^4
76 2^7*3^3*5*19
77 2^7*3^2*5*7*11
78 2^7*3^3*7*13
79 2^5*3*5*13*79
80 2^13*3^2*5
81 2^3*3^10
82 2^5*3^2*5*7*41
83 2^3*3*7*41*83
84 2^11*3^3*7
85 2^8*3^3*5*17
86 2^4*3^2*7*11*43
87 2^6*3^2*5*7*29
88 2^10*3^2*5*11
89 2^4*3^2*5*11*89
90 2^7*3^6*5
91 2^7*3^2*7^2*13
92 2^8*3^2*11*23
93 2^9*3^2*5*31
94 2^6*3^2*23*47
95 2^6*3^3*5^2*19
96 2^16*3^2
97 2^6*3*7^2*97
98 2^5*3^2*7^4
99 2^6*3^5*5*11
100 2^7*3^2*5^4
101 2^3*3*5^2*17*101
102 2^9*3^4*17
103 2^4*3*13*17*103
104 2^10*3^2*7*13
105 2^10*3^3*5*7
106 2^4*3^4*13*53
107 2^3*3^3*53*107
108 2^7*3^8
109 2^3*3^3*5*11*109
110 2^7*3^3*5^2*11
111 2^6*3^3*19*37
112 2^14*3^2*7
113 2^5*3*7*19*113
114 2^7*3^4*5*19
115 2^7*3^2*5*11*23
116 2^7*3^2*5*7*29
117 2^6*3^5*7*13
118 2^4*3^2*5*29*59
119 2^9*3^3*7*17
120 2^13*3^3*5
121 2^3*3*5*11^4
122 2^4*3^2*5*31*61
123 2^7*3^2*5*7*41
124 2^10*3^2*5*31
125 2^3*3*5^7
126 2^8*3^6*7
127 2^8*3^2*7*127
128 2^19*3
129 2^6*3^2*7*11*43
130 2^7*3^3*5*7*13
131 2^3*3*5*11*13*131
132 2^10*3^3*5*11
133 2^7*3^3*5*7*19
134 2^4*3^2*11*17*67
135 2^6*3^8*5
136 2^12*3^3*17
137 2^4*3*17*23*137
138 2^8*3^3*11*23
139 2^3*3*5*7*23*139
140 2^11*3^3*5*7
141 2^8*3^2*23*47
142 2^5*3^3*5*7*71
143 2^6*3^2*5*7*11*13
144 2^13*3^5
145 2^6*3^2*5^2*7*29
146 2^5*3^3*37*73
147 2^7*3^2*7^4
148 2^7*3^3*19*37
149 2^3*3*5^2*37*149
150 2^7*3^3*5^4
151 2^4*3*5^2*19*151
152 2^10*3^3*5*19
153 2^8*3^6*17
154 2^8*3^3*5*7*11
155 2^9*3^2*5^2*31
156 2^10*3^3*7*13
157 2^3*3*13*79*157
158 2^6*3^2*5*13*79
159 2^6*3^4*13*53
160 2^16*3^2*5
161 2^8*3^2*7*11*23
162 2^4*3^11
163 2^3*3^4*41*163
164 2^8*3^2*5*7*41
165 2^9*3^3*5^2*11
166 2^4*3^2*7*41*83
167 2^4*3*7*83*167
168 2^14*3^3*7
169 2^3*3*7*13^4
170 2^9*3^4*5*17
171 2^6*3^6*5*19
172 2^7*3^2*7*11*43
173 2^3*3*29*43*173
174 2^7*3^3*5*7*29
175 2^7*3^2*5^4*7
176 2^13*3^2*5*11
177 2^6*3^2*5*29*59
178 2^5*3^3*5*11*89
179 2^3*3^2*5*89*179
180 2^10*3^6*5
181 2^3*3^2*5*7*13*181
182 2^8*3^3*7^2*13
183 2^6*3^2*5*31*61
184 2^11*3^2*11*23
185 2^6*3^3*5*19*37
186 2^10*3^3*5*31
187 2^8*3^3*5*11*17
188 2^9*3^2*23*47
189 2^7*3^8*7
190 2^7*3^4*5^2*19
191 2^7*3*5*19*191
192 2^19*3^2
193 2^7*3*97*193
194 2^7*3^2*7^2*97
195 2^9*3^3*5*7*13
196 2^8*3^2*7^4
197 2^3*3^2*7^2*11*197
198 2^7*3^6*5*11
199 2^4*3^2*5^2*11*199
200 2^10*3^2*5^4
201 2^6*3^2*11*17*67
202 2^4*3^2*5^2*17*101
203 2^7*3^2*5*7^2*29
204 2^12*3^4*17
205 2^7*3^2*5^2*7*41
206 2^5*3^2*13*17*103
207 2^7*3^5*11*23
208 2^13*3^2*7*13
209 2^6*3^3*5^2*11*19
210 2^11*3^4*5*7
211 2^3*3*5*7*53*211
212 2^7*3^4*13*53
213 2^7*3^3*5*7*71
214 2^4*3^4*53*107
215 2^6*3^2*5*7*11*43
216 2^10*3^8
217 2^10*3^2*5*7*31
218 2^4*3^4*5*11*109
219 2^7*3^3*37*73
220 2^10*3^3*5^2*11
221 2^8*3^3*7*13*17
222 2^7*3^4*19*37
223 2^6*3*7*37*223
224 2^17*3^2*7
225 2^6*3^5*5^4
226 2^6*3^2*7*19*113
227 2^3*3*19*113*227
228 2^10*3^4*5*19
229 2^3*3*5*19*23*229
230 2^8*3^3*5*11*23
231 2^10*3^3*5*7*11
232 2^10*3^2*5*7*29
233 2^4*3^2*13*29*233
234 2^7*3^6*7*13
235 2^8*3^2*5*23*47
236 2^7*3^2*5*29*59
237 2^8*3^2*5*13*79
238 2^10*3^4*7*17
239 2^5*3*5*7*17*239
240 2^16*3^3*5
241 2^5*3*5*11^2*241
242 2^4*3^2*5*11^4
243 2^3*3^13
244 2^7*3^2*5*31*61
245 2^7*3^2*5*7^4
246 2^8*3^3*5*7*41
247 2^6*3^3*5*7*13*19
248 2^13*3^2*5*31
249 2^6*3^2*7*41*83
250 2^4*3^2*5^7
251 2^3*3^2*5^3*7*251
252 2^11*3^6*7
253 2^7*3^2*5*11^2*23
254 2^9*3^3*7*127
255 2^11*3^4*5*17
256 2^22*3
257 2^9*3*43*257
258 2^7*3^3*7*11*43
259 2^7*3^3*7*19*37
260 2^10*3^3*5*7*13
261 2^6*3^5*5*7*29
262 2^4*3^2*5*11*13*131
263 2^4*3*11*131*263
264 2^13*3^3*5*11
265 2^6*3^4*5*13*53
266 2^8*3^4*5*7*19
267 2^7*3^3*5*11*89
268 2^7*3^2*11*17*67
269 2^3*3^3*5*67*269
270 2^7*3^9*5
271 2^5*3^3*5*17*271
272 2^15*3^3*17
273 2^10*3^3*7^2*13
274 2^5*3^2*17*23*137
275 2^6*3^2*5^5*11
276 2^11*3^3*11*23
277 2^3*3*23*139*277
278 2^4*3^2*5*7*23*139
279 2^9*3^5*5*31
280 2^14*3^3*5*7
281 2^4*3*5*7*47*281
282 2^9*3^3*23*47
283 2^3*3*47*71*283
284 2^8*3^3*5*7*71
285 2^9*3^4*5^2*19
286 2^7*3^3*5*7*11*13
287 2^8*3^2*5*7^2*41
288 2^16*3^5
289 2^5*3^2*17^4
290 2^7*3^3*5^2*7*29
291 2^9*3^2*7^2*97
292 2^8*3^3*37*73
293 2^3*3*7^2*73*293
294 2^8*3^3*7^4
295 2^6*3^2*5^2*29*59
296 2^10*3^3*19*37
297 2^6*3^8*5*11
298 2^4*3^2*5^2*37*149
299 2^7*3^2*7*11*13*23
300 2^10*3^3*5^4
301 2^7*3^2*7^2*11*43
302 2^5*3^2*5^2*19*151
303 2^6*3^2*5^2*17*101
304 2^13*3^3*5*19
305 2^6*3^2*5^2*31*61
306 2^9*3^7*17
307 2^3*3^2*7*11*17*307
308 2^11*3^3*5*7*11
309 2^7*3^2*13*17*103
310 2^10*3^3*5^2*31
311 2^4*3*5*13*31*311
312 2^13*3^3*7*13
313 2^4*3*13*157*313
314 2^4*3^2*13*79*157
315 2^10*3^6*5*7
316 2^9*3^2*5*13*79
317 2^3*3*53*79*317
318 2^7*3^5*13*53
319 2^6*3^2*5^2*7*11*29
320 2^19*3^2*5
321 2^6*3^4*53*107
322 2^9*3^3*7*11*23
323 2^8*3^4*5*17*19
324 2^7*3^11
325 2^6*3^2*5^4*7*13
326 2^4*3^5*41*163
327 2^6*3^4*5*11*109
328 2^11*3^2*5*7*41
329 2^9*3^2*7*23*47
330 2^10*3^4*5^2*11
331 2^3*3*5*11*83*331
332 2^7*3^2*7*41*83
333 2^6*3^6*19*37
334 2^5*3^2*7*83*167
335 2^6*3^2*5*11*17*67
336 2^17*3^3*7
337 2^5*3*7*13^2*337
338 2^4*3^2*7*13^4
339 2^8*3^2*7*19*113
340 2^12*3^4*5*17
341 2^9*3^2*5^2*11*31
342 2^7*3^7*5*19
343 2^4*3*7^7
344 2^10*3^2*7*11*43
345 2^10*3^3*5*11*23
346 2^4*3^2*29*43*173
347 2^3*3*29*173*347
348 2^10*3^3*5*7*29
349 2^3*3*5^2*7*29*349
350 2^8*3^3*5^4*7
351 2^6*3^8*7*13
352 2^16*3^2*5*11
353 2^6*3*11*59*353
354 2^7*3^3*5*29*59
355 2^7*3^3*5^2*7*71
356 2^8*3^3*5*11*89
357 2^12*3^4*7*17
358 2^4*3^3*5*89*179
359 2^4*3^2*5*179*359
360 2^13*3^6*5
361 2^3*3^2*5*19^4
362 2^4*3^3*5*7*13*181
363 2^6*3^2*5*11^4
364 2^11*3^3*7^2*13
365 2^7*3^3*5*37*73
366 2^7*3^3*5*31*61
367 2^5*3*23*61*367
368 2^14*3^2*11*23
369 2^7*3^5*5*7*41
370 2^7*3^4*5*19*37
371 2^7*3^4*7*13*53
372 2^13*3^3*5*31
373 2^3*3*11*17*31*373
374 2^9*3^4*5*11*17
375 2^6*3^2*5^7
376 2^12*3^2*23*47
377 2^6*3^2*5*7^2*13*29
378 2^8*3^9*7
379 2^3*3^3*5*7*19*379
380 2^10*3^4*5^2*19
381 2^11*3^3*7*127
382 2^8*3^2*5*19*191
383 2^8*3*191*383
384 2^22*3^2
385 2^10*3^3*5^2*7*11
386 2^8*3^2*97*193
387 2^6*3^5*7*11*43
388 2^10*3^2*7^2*97
389 2^3*3*5*13*97*389
390 2^10*3^4*5*7*13
391 2^9*3^3*11*17*23
392 2^11*3^2*7^4
393 2^6*3^2*5*11*13*131
394 2^4*3^3*7^2*11*197
395 2^8*3^2*5^2*13*79
396 2^10*3^6*5*11
397 2^3*3^2*11*199*397
398 2^5*3^3*5^2*11*199
399 2^10*3^4*5*7*19
400 2^13*3^2*5^4
401 2^5*3*5^2*67*401
402 2^7*3^3*11*17*67
403 2^9*3^2*5*7*13*31
404 2^7*3^2*5^2*17*101
405 2^6*3^11*5
406 2^8*3^3*5*7^2*29
407 2^6*3^3*5*11*19*37
408 2^15*3^4*17
409 2^4*3*5*17*41*409
410 2^8*3^3*5^2*7*41
411 2^7*3^2*17*23*137
412 2^8*3^2*13*17*103
413 2^7*3^2*5*7*29*59
414 2^8*3^6*11*23
415 2^6*3^2*5*7*41*83
416 2^16*3^2*7*13
417 2^6*3^2*5*7*23*139
418 2^7*3^4*5^2*11*19
419 2^3*3*5*7*11*19*419
420 2^14*3^4*5*7
421 2^3*3*5*7*211*421
422 2^4*3^2*5*7*53*211
423 2^8*3^5*23*47
424 2^10*3^4*13*53
425 2^8*3^3*5^4*17
426 2^8*3^4*5*7*71
427 2^7*3^2*5*7*31*61
428 2^7*3^4*53*107
429 2^9*3^3*5*7*11*13
430 2^7*3^3*5*7*11*43
431 2^5*3^3*5*43*431
432 2^13*3^8
433 2^5*3^3*7*31*433
434 2^11*3^3*5*7*31
435 2^9*3^3*5^2*7*29
436 2^7*3^4*5*11*109
437 2^7*3^3*5*11*19*23
438 2^8*3^4*37*73
439 2^4*3*5*11*73*439
440 2^13*3^3*5^2*11
441 2^7*3^5*7^4
442 2^9*3^4*7*13*17
443 2^3*3*13*17*37*443
444 2^10*3^4*19*37
445 2^7*3^3*5^2*11*89
446 2^7*3^2*7*37*223
447 2^6*3^2*5^2*37*149
448 2^20*3^2*7
449 2^7*3^2*5^2*7*449
450 2^7*3^6*5^4
451 2^7*3^2*5^2*7*11*41
452 2^9*3^2*7*19*113
453 2^7*3^2*5^2*19*151
454 2^4*3^2*19*113*227
455 2^10*3^3*5*7^2*13
456 2^13*3^4*5*19
457 2^4*3*19*229*457
458 2^4*3^2*5*19*23*229
459 2^8*3^9*17
460 2^11*3^3*5*11*23
461 2^3*3*5*7*11*23*461
462 2^11*3^4*5*7*11
463 2^5*3*7*11*29*463
464 2^13*3^2*5*7*29
465 2^12*3^3*5^2*31
466 2^5*3^3*13*29*233
467 2^3*3^2*13*233*467
468 2^10*3^6*7*13
469 2^7*3^2*7*11*17*67
470 2^9*3^3*5*23*47
471 2^6*3^2*13*79*157
472 2^10*3^2*5*29*59
473 2^6*3^2*5*7*11^2*43
474 2^9*3^3*5*13*79
475 2^6*3^3*5^5*19
476 2^13*3^4*7*17
477 2^6*3^7*13*53
478 2^6*3^2*5*7*17*239
479 2^6*3*5*239*479
480 2^19*3^3*5
481 2^6*3^3*7*13*19*37
482 2^6*3^2*5*11^2*241
483 2^11*3^3*7*11*23
484 2^7*3^2*5*11^4
485 2^9*3^2*5*7^2*97
486 2^4*3^14
487 2^4*3^5*61*487
488 2^10*3^2*5*31*61
489 2^6*3^5*41*163
490 2^8*3^3*5*7^4
491 2^3*3*5*7^2*41*491
492 2^11*3^3*5*7*41
493 2^8*3^3*5*7*17*29
494 2^7*3^4*5*7*13*19
495 2^9*3^6*5^2*11
496 2^16*3^2*5*31
497 2^8*3^3*5*7^2*71
498 2^7*3^3*7*41*83
499 2^3*3*5^3*83*499
500 2^7*3^2*5^7
501 2^7*3^2*7*83*167
502 2^4*3^3*5^3*7*251
503 2^4*3^2*7*251*503
504 2^14*3^6*7
505 2^6*3^2*5^3*17*101
506 2^8*3^3*5*11^2*23
507 2^6*3^2*7*13^4
508 2^12*3^3*7*127
509 2^3*3*5*17*127*509
510 2^12*3^5*5*17
511 2^8*3^3*7*37*73
512 2^25*3
513 2^6*3^9*5*19
514 2^10*3^2*43*257
515 2^7*3^2*5*13*17*103
516 2^10*3^3*7*11*43
517 2^8*3^2*5*11*23*47
518 2^8*3^4*7*19*37
519 2^6*3^2*29*43*173
520 2^13*3^3*5*7*13
521 2^4*3^2*5*13*29*521
522 2^7*3^6*5*7*29
523 2^3*3^2*29*131*523
524 2^7*3^2*5*11*13*131
525 2^10*3^3*5^4*7
526 2^5*3^2*11*131*263
527 2^11*3^3*5*17*31
528 2^16*3^3*5*11
529 2^4*3*11*23^4
530 2^7*3^5*5*13*53
531 2^6*3^5*5*29*59
532 2^11*3^4*5*7*19
533 2^7*3^2*5*7^2*13*41
534 2^8*3^4*5*11*89
535 2^6*3^4*5*53*107
536 2^10*3^2*11*17*67
537 2^6*3^3*5*89*179
538 2^4*3^4*5*67*269
539 2^7*3^2*5*7^4*11
540 2^10*3^9*5
541 2^3*3^3*5*271*541
542 2^6*3^4*5*17*271
543 2^6*3^3*5*7*13*181
544 2^18*3^3*17
545 2^6*3^4*5^2*11*109
546 2^11*3^4*7^2*13
547 2^3*3*7*13*137*547
548 2^8*3^2*17*23*137
549 2^6*3^5*5*31*61
550 2^7*3^3*5^5*11
551 2^6*3^3*5^2*7*19*29
552 2^14*3^3*11*23
553 2^9*3^2*5*7*13*79
554 2^4*3^2*23*139*277
555 2^9*3^4*5*19*37
556 2^7*3^2*5*7*23*139
557 2^3*3^2*31*139*557
558 2^10*3^6*5*31
559 2^6*3^2*7^2*11*13*43
560 2^17*3^3*5*7
561 2^11*3^4*5*11*17
562 2^5*3^2*5*7*47*281
563 2^3*3*47*281*563
564 2^12*3^3*23*47
565 2^8*3^2*5*7*19*113
566 2^4*3^2*47*71*283
567 2^7*3^11*7
568 2^11*3^3*5*7*71
569 2^4*3*5*19*71*569
570 2^10*3^5*5^2*19
571 2^3*3*5*11*13*19*571
572 2^10*3^3*5*7*11*13
573 2^10*3^2*5*19*191
574 2^9*3^3*5*7^2*41
575 2^7*3^2*5^4*11*23
576 2^19*3^5
577 2^7*3^2*17^2*577
578 2^6*3^3*17^4
579 2^10*3^2*97*193
580 2^10*3^3*5^2*7*29
581 2^7*3^2*7^2*41*83
582 2^10*3^3*7^2*97
583 2^6*3^4*5*11*13*53
584 2^11*3^3*37*73
585 2^9*3^6*5*7*13
586 2^4*3^2*7^2*73*293
587 2^3*3*7^2*293*587
588 2^11*3^3*7^4
589 2^9*3^3*5^2*19*31
590 2^7*3^3*5^2*29*59
591 2^6*3^3*7^2*11*197
592 2^13*3^3*19*37
593 2^5*3^3*11*37*593
594 2^7*3^9*5*11
595 2^12*3^4*5*7*17
596 2^7*3^2*5^2*37*149
597 2^7*3^3*5^2*11*199
598 2^8*3^3*7*11*13*23
599 2^4*3*5^2*13*23*599
600 2^13*3^3*5^4
601 2^4*3*5^2*7*43*601
602 2^8*3^3*7^2*11*43
603 2^6*3^5*11*17*67
604 2^8*3^2*5^2*19*151
605 2^6*3^2*5^2*11^4
606 2^7*3^3*5^2*17*101
607 2^6*3*19*101*607
608 2^16*3^3*5*19
609 2^10*3^3*5*7^2*29
610 2^7*3^3*5^2*31*61
611 2^8*3^2*7*13*23*47
612 2^12*3^7*17
613 2^3*3^2*17*307*613
614 2^4*3^3*7*11*17*307
615 2^10*3^3*5^2*7*41
616 2^14*3^3*5*7*11
617 2^4*3*7*11*103*617
618 2^8*3^3*13*17*103
619 2^3*3*5*31*103*619
620 2^13*3^3*5^2*31
621 2^7*3^8*11*23
622 2^5*3^2*5*13*31*311
623 2^8*3^3*5*7*11*89
624 2^16*3^3*7*13
625 2^3*3*5^10
626 2^5*3^2*13*157*313
627 2^9*3^4*5^2*11*19
628 2^7*3^2*13*79*157
629 2^8*3^4*17*19*37
630 2^11*3^7*5*7
631 2^4*3^2*5*7*79*631
632 2^12*3^2*5*13*79
633 2^6*3^2*5*7*53*211
634 2^4*3^2*53*79*317
635 2^11*3^3*5*7*127
636 2^10*3^5*13*53
637 2^7*3^2*7^5*13
638 2^7*3^3*5^2*7*11*29
639 2^7*3^6*5*7*71
640 2^22*3^2*5
641 2^8*3*5*107*641
642 2^7*3^5*53*107
643 2^3*3*7*23*107*643
644 2^12*3^3*7*11*23
645 2^9*3^3*5*7*11*43
646 2^9*3^5*5*17*19
647 2^4*3^4*17*19*647
648 2^10*3^11
649 2^6*3^2*5^2*11*29*59
650 2^7*3^3*5^4*7*13
651 2^13*3^3*5*7*31
652 2^7*3^5*41*163
653 2^3*3*109*163*653
654 2^7*3^5*5*11*109
655 2^6*3^2*5^2*11*13*131
656 2^14*3^2*5*7*41
657 2^7*3^6*37*73
658 2^10*3^3*7*23*47
659 2^3*3*5*7*11*47*659
660 2^13*3^4*5^2*11
661 2^3*3*5*11*331*661
662 2^4*3^2*5*11*83*331
663 2^11*3^4*7*13*17
664 2^10*3^2*7*41*83
665 2^10*3^4*5^2*7*19
666 2^7*3^7*19*37
667 2^7*3^2*5*7*11*23*29
668 2^8*3^2*7*83*167
669 2^9*3^2*7*37*223
670 2^7*3^3*5*11*17*67
671 2^6*3^2*5^2*11*31*61
672 2^20*3^3*7
673 2^6*3*7*337*673
674 2^6*3^2*7*13^2*337
675 2^6*3^8*5^4
676 2^7*3^2*7*13^4
677 2^3*3*13^2*113*677
678 2^9*3^3*7*19*113
679 2^10*3^2*7^3*97
680 2^15*3^4*5*17
681 2^6*3^2*19*113*227
682 2^10*3^3*5^2*11*31
683 2^3*3^2*11*19*31*683
684 2^10*3^7*5*19
685 2^7*3^2*5*17*23*137
686 2^5*3^2*7^7
687 2^6*3^2*5*19*23*229
688 2^13*3^2*7*11*43
689 2^6*3^4*7*13^2*53
690 2^11*3^4*5*11*23
691 2^3*3*5*23*173*691
692 2^7*3^2*29*43*173
693 2^10*3^6*5*7*11
694 2^4*3^2*29*173*347
695 2^6*3^2*5^2*7*23*139
696 2^13*3^3*5*7*29
697 2^9*3^3*5*7*17*41
698 2^4*3^2*5^2*7*29*349
699 2^7*3^3*13*29*233
700 2^11*3^3*5^4*7
701 2^3*3^3*5^2*7*13*701
702 2^7*3^9*7*13
703 2^6*3^4*5*19^2*37
704 2^19*3^2*5*11
705 2^11*3^3*5*23*47
706 2^7*3^2*11*59*353
707 2^7*3^2*5^2*7*17*101
708 2^10*3^3*5*29*59
709 2^3*3*5*59*71*709
710 2^8*3^4*5^2*7*71
711 2^8*3^5*5*13*79
712 2^11*3^3*5*11*89
713 2^10*3^2*5*11*23*31
714 2^13*3^5*7*17
715 2^9*3^3*5^2*7*11*13
716 2^7*3^3*5*89*179
717 2^8*3^2*5*7*17*239
718 2^5*3^3*5*179*359
719 2^5*3^2*5*359*719
720 2^16*3^6*5
721 2^8*3^2*7*13*17*103
722 2^4*3^3*5*19^4
723 2^8*3^2*5*11^2*241
724 2^7*3^3*5*7*13*181
725 2^6*3^2*5^5*7*29
726 2^7*3^3*5*11^4
727 2^4*3*7*11^2*13*727
728 2^14*3^3*7^2*13
729 2^3*3^16
730 2^8*3^4*5*37*73
731 2^8*3^3*7*11*17*43
732 2^10*3^3*5*31*61
733 2^3*3*61*367*733
734 2^6*3^2*23*61*367
735 2^10*3^3*5*7^4
736 2^17*3^2*11*23
737 2^6*3^2*5*11^2*17*67
738 2^8*3^6*5*7*41
739 2^3*3^2*5*37*41*739
740 2^10*3^4*5*19*37
741 2^9*3^4*5*7*13*19
742 2^8*3^5*7*13*53
743 2^4*3*7*31*53*743
744 2^16*3^3*5*31
745 2^6*3^2*5^3*37*149
746 2^4*3^2*11*17*31*373
747 2^6*3^5*7*41*83
748 2^12*3^4*5*11*17
749 2^7*3^4*7*53*107
750 2^7*3^3*5^7
751 2^5*3*5^3*47*751
752 2^15*3^2*23*47
753 2^6*3^3*5^3*7*251
754 2^7*3^3*5*7^2*13*29
755 2^7*3^2*5^3*19*151
756 2^11*3^9*7
757 2^3*3^3*7*379*757
758 2^4*3^4*5*7*19*379
759 2^10*3^3*5*11^2*23
760 2^13*3^4*5^2*19
761 2^4*3*5*19*127*761
762 2^12*3^4*7*127
763 2^7*3^4*5*7*11*109
764 2^11*3^2*5*19*191
765 2^11*3^7*5*17
766 2^9*3^2*191*383
767 2^6*3^2*5*7*13*29*59
768 2^25*3^2
769 2^9*3*5*7*11*769
770 2^11*3^4*5^2*7*11
771 2^12*3^2*43*257
772 2^11*3^2*97*193
773 2^3*3^2*43*193*773
774 2^7*3^6*7*11*43
775 2^9*3^2*5^5*31
776 2^13*3^2*7^2*97
777 2^10*3^4*7*19*37
778 2^4*3^2*5*13*97*389
779 2^7*3^3*5^2*7*19*41
780 2^13*3^4*5*7*13
781 2^7*3^3*5^2*7*11*71
782 2^10*3^4*11*17*23
783 2^6*3^8*5*7*29
784 2^14*3^2*7^4
785 2^6*3^2*5*13*79*157
786 2^7*3^3*5*11*13*131
787 2^3*3*131*197*787
788 2^7*3^3*7^2*11*197
789 2^7*3^2*11*131*263
790 2^9*3^3*5^2*13*79
791 2^9*3^2*7^2*19*113
792 2^13*3^6*5*11
793 2^6*3^2*5*7*13*31*61
794 2^4*3^3*11*199*397
795 2^9*3^5*5*13*53
796 2^8*3^3*5^2*11*199
797 2^3*3*7*19*199*797
798 2^11*3^5*5*7*19
799 2^10*3^3*17*23*47
800 2^16*3^2*5^4
801 2^7*3^6*5*11*89
802 2^6*3^2*5^2*67*401
803 2^7*3^3*5*11*37*73
804 2^10*3^3*11*17*67
805 2^11*3^3*5*7*11*23
806 2^10*3^3*5*7*13*31
807 2^6*3^4*5*67*269
808 2^10*3^2*5^2*17*101
809 2^4*3^4*5*101*809
810 2^7*3^12*5
811 2^3*3^4*5*7*29*811
812 2^11*3^3*5*7^2*29
813 2^8*3^4*5*17*271
814 2^7*3^4*5*11*19*37
815 2^6*3^5*5*41*163
816 2^18*3^4*17
817 2^6*3^3*5*7*11*19*43
818 2^5*3^2*5*17*41*409
819 2^10*3^6*7^2*13
820 2^11*3^3*5^2*7*41
821 2^3*3*5*41*137*821
822 2^8*3^3*17*23*137
823 2^4*3*103*137*823
824 2^11*3^2*13*17*103
825 2^9*3^3*5^5*11
826 2^8*3^3*5*7*29*59
827 2^3*3^2*7*23*59*827
828 2^11*3^6*11*23
829 2^3*3^2*5*23*83*829
830 2^7*3^3*5*7*41*83
831 2^6*3^2*23*139*277
832 2^19*3^2*7*13
833 2^9*3^3*7^4*17
834 2^7*3^3*5*7*23*139
835 2^7*3^2*5*7*83*167
836 2^10*3^4*5^2*11*19
837 2^9*3^8*5*31
838 2^4*3^2*5*7*11*19*419
839 2^4*3*5*7*419*839
840 2^17*3^4*5*7
841 2^3*3*5*7*29^4
842 2^4*3^2*5*7*211*421
843 2^7*3^2*5*7*47*281
844 2^7*3^2*5*7*53*211
845 2^6*3^2*5*7*13^4
846 2^9*3^6*23*47
847 2^7*3^2*5*7*11^4
848 2^13*3^4*13*53
849 2^6*3^2*47*71*283
850 2^9*3^4*5^4*17
851 2^7*3^3*11*19*23*37
852 2^11*3^4*5*7*71
853 2^3*3*7*61*71*853
854 2^8*3^3*5*7*31*61
855 2^9*3^7*5^2*19
856 2^10*3^4*53*107
857 2^4*3*11*13*107*857
858 2^10*3^4*5*7*11*13
859 2^3*3*5*11*13*43*859
860 2^10*3^3*5*7*11*43
861 2^11*3^3*5*7^2*41
862 2^6*3^4*5*43*431
863 2^6*3^3*431*863
864 2^16*3^8
865 2^6*3^2*5*29*43*173
866 2^6*3^4*7*31*433
867 2^8*3^3*17^4
868 2^14*3^3*5*7*31
869 2^8*3^2*5^2*11*13*79
870 2^10*3^4*5^2*7*29
871 2^6*3^2*7*11*13*17*67
872 2^10*3^4*5*11*109
873 2^9*3^5*7^2*97
874 2^8*3^4*5*11*19*23
875 2^7*3^2*5^7*7
876 2^11*3^4*37*73
877 2^3*3*73*439*877
878 2^5*3^2*5*11*73*439
879 2^6*3^2*7^2*73*293
880 2^16*3^3*5^2*11
881 2^5*3^2*5*7^2*11*881
882 2^8*3^6*7^4
883 2^3*3^2*7^2*13*17*883
884 2^12*3^4*7*13*17
885 2^9*3^3*5^2*29*59
886 2^4*3^2*13*17*37*443
887 2^4*3*37*443*887
888 2^13*3^4*19*37
889 2^12*3^3*7^2*127
890 2^8*3^4*5^2*11*89
891 2^6*3^11*5*11
892 2^10*3^2*7*37*223
893 2^8*3^3*5*19*23*47
894 2^7*3^3*5^2*37*149
895 2^6*3^3*5^2*89*179
896 2^23*3^2*7
897 2^10*3^3*7*11*13*23
898 2^8*3^3*5^2*7*449
899 2^9*3^2*5^2*7*29*31
900 2^10*3^6*5^4
901 2^8*3^5*13*17*53
902 2^8*3^3*5^2*7*11*41
903 2^10*3^3*7^2*11*43
904 2^12*3^2*7*19*113
905 2^6*3^3*5^2*7*13*181
906 2^8*3^3*5^2*19*151
907 2^3*3*151*227*907
908 2^7*3^2*19*113*227
909 2^6*3^5*5^2*17*101
910 2^11*3^4*5*7^2*13
911 2^5*3*5*7*13*19*911
912 2^16*3^4*5*19
913 2^6*3^2*5*7*11*41*83
914 2^5*3^2*19*229*457
915 2^9*3^3*5^2*31*61
916 2^7*3^2*5*19*23*229
917 2^7*3^2*5*7*11*13*131
918 2^9*3^10*17
919 2^4*3^3*5*17*23*919
920 2^14*3^3*5*11*23
921 2^6*3^3*7*11*17*307
922 2^4*3^2*5*7*11*23*461
923 2^7*3^3*5*7^2*13*71
924 2^14*3^4*5*7*11
925 2^6*3^3*5^4*19*37
926 2^6*3^2*7*11*29*463
927 2^7*3^5*13*17*103
928 2^16*3^2*5*7*29
929 2^6*3*5*29*31*929
930 2^13*3^4*5^2*31
931 2^7*3^3*5*7^4*19
932 2^8*3^3*13*29*233
933 2^7*3^2*5*13*31*311
934 2^4*3^3*13*233*467
935 2^11*3^4*5^2*11*17
936 2^13*3^6*7*13
937 2^4*3^2*7*13*67*937
938 2^8*3^3*7*11*17*67
939 2^7*3^2*13*157*313
940 2^12*3^3*5*23*47
941 2^3*3*5*47*157*941
942 2^7*3^3*13*79*157
943 2^8*3^2*5*7*11*23*41
944 2^13*3^2*5*29*59
945 2^10*3^9*5*7
946 2^7*3^3*5*7*11^2*43
947 2^3*3*11*43*79*947
948 2^12*3^3*5*13*79
949 2^7*3^3*7*13*37*73
950 2^7*3^4*5^5*19
951 2^6*3^2*53*79*317
952 2^16*3^4*7*17
953 2^4*3^2*7*17*53*953
954 2^7*3^8*13*53
955 2^10*3^2*5^2*19*191
956 2^9*3^2*5*7*17*239
957 2^9*3^3*5^2*7*11*29
958 2^7*3^2*5*239*479
959 2^8*3^2*7*17*23*137
960 2^22*3^3*5
961 2^6*3*5*31^4
962 2^7*3^4*7*13*19*37
963 2^6*3^7*53*107
964 2^9*3^2*5*11^2*241
965 2^10*3^2*5*97*193
966 2^12*3^4*7*11*23
967 2^4*3*7*11^2*23*967
968 2^10*3^2*5*11^4
969 2^11*3^5*5*17*19
970 2^10*3^3*5*7^2*97
971 2^3*3^5*5*97*971
972 2^7*3^14
973 2^7*3^2*5*7^2*23*139
974 2^5*3^6*61*487
975 2^9*3^3*5^4*7*13
976 2^13*3^2*5*31*61
977 2^5*3*61*163*977
978 2^7*3^6*41*163
979 2^7*3^3*5^2*11^2*89
980 2^11*3^3*5*7^4
981 2^6*3^7*5*11*109
982 2^4*3^2*5*7^2*41*491
983 2^4*3*41*491*983
984 2^14*3^3*5*7*41
985 2^6*3^3*5*7^2*11*197
986 2^9*3^4*5*7*17*29
987 2^12*3^3*7*23*47
988 2^10*3^4*5*7*13*19
989 2^7*3^2*7*11^2*23*43
990 2^10*3^7*5^2*11
991 2^6*3^2*5*11*31*991
992 2^19*3^2*5*31
993 2^6*3^2*5*11*83*331
994 2^9*3^4*5*7^2*71
995 2^7*3^3*5^3*11*199
996 2^10*3^3*7*41*83
997 2^3*3*83*499*997
998 2^4*3^2*5^3*83*499
999 2^6*3^9*19*37
1000 2^10*3^2*5^7
